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Abstract — The image denoising is a major problem in the 
field of image processing. Mixed noise is the combination of 
Additive White Gaussian Noise (AWGN) and impulse noise (IN). 
Mixed noise removal from the natural image is difficult task. 
Many mixed noise removal methods developed so far uses two 
separate steps, i.e. first detect the impulse noise pixels and then 
remove the noise. In this work, a method is proposed that uses 
wavelet transform along with dictionary method. There is no 
explicit impulse detection step and can process AWGN and IN 
simultaneously. It achieves very good result for mixed noise 
removal. Wavelet techniques are very effective for mixed noise 
removal, because of its ability to capture the energy of a signal in 
few energy transform value. In this paper, Discrete Wavelet 
Transform (DWT) and followed by KSVD algorithm and 
weighted encoding dictionary approach is proposed. The 
experimental result shows that denoised image has high PSNR 
value for mixed noise and the quality of image is very well. 


Index Terms —Dictionary method, Mixed Noise, KSVD 
algorithm, Discrete wavelet Transform 


I. Introduction 

Image is corrupted by noise during acquisition or 
transmission. Denoising means recovery from noise, ie 
reconstruct a signal from noisy one. Noise is a major problem 
in the field of image processing. In image, denoising 
techniques are used to eliminate noise retaining their 
important signal details such as edges and texture. In 
otherwise denoising is the process of removing unwanted 
noise in order to restore the original image. Two types of the 
noise can be present in the images, namely Additive White 
Gaussian Noise (AWGN) and impulse noise (IN). In AWGN, 
each pixel value is characterized by a zero mean distribution. 

AWGN is occurred by motion of electrons in camera sensors 
and circuits. It can be introduced at any frequency at any time. 
IN is a short noise acting on a short interval of time. It can be 
introduced due to the synchronization error in transmission, ie 
error occurs in image signal while an image is being sent 
electronically from one place to another. In this each pixel of 

the image is corrupted by IN, in such a way that some portion 
of the pixels are randomly changed while others remain 
unchanged. In general IN are mainly of two types Salt and 
Pepper Impulse Noise (SPIN) and Random Valued Impulse 
Noise (RVIN). SPIN is occurring white and black pixels. This 
type of the noise produces sharp and sudden disturbances in 

BINCY BABY, Electronics and communication Department, Kerala 
University, Younus College Of Enginerring and Technology, Kollam , India 

SOUMYA D S, Electronics and communication, Kerala University, 
Younus College Of Enginerring and Technology , Kollam, India. 


the image. RVIN can have any value between 0 and 255, 
hence its removal is very difficult. 

Many removing techniques are used to remove either AWGN 
or IN [1-4]. Impulse noise is effectively removing by using 
non linear filters. Non linear filters can preserve edges, and 
powerful than linear filters, because reducing noise levels 
without blurring edges. Non linear filters such as median filter 

[5] are used to remove random valued impulse noise. It is used 
to reduce the amount of intensity variation between one pixel 
and other pixel. One disadvantage of median filter is image 
local structure can be destroyed. 

To achieve better image local structure weighted median filter 

[6] , center weighted median filter are used, but it cannot 
determine the current pixel is noise or not. Another way is to 
detect IN pixels only and leave the uncorrupted pixels 
unchanged. AWGN is the important noise model in the image 
processing. Linear filters such as Gaussian filtering can be 
used to remove AWGN, it can smooth noise efficiently but 
they will destroy the fine details of image such as edges, 
texture etc. To solve this problem non linear filter such as 
Bilateral filter [7] is developed. Bilateral filters can preserve 
edges. 

Mixed noise removal is very difficult task for image 
processing. Mixed noise is the combination of IN and 
AWGN. The median based signal dependent rank ordered 
means (SDROM) (8) filter can be used for mixed noise 
removal. It is very important to suppress of mixed noise in an 
image, and visually unpleasant artifact can be produce by 
SDROM filter. Switching bilateral filter (SBF) is another 
filter used for noise removal. Based on the method of 
detection and replacement SBF is used. We cannot find 
whether a current pixel is noise or not in SBF. Fuzzy Impulse 
Noise Detection and Reduction Method (FIRDM) (9) filter is 
the other method for mixed noise removal. IN detection step 
and noise reduction step are the two steps of FIRDM filter. It 
can preserve edge sharpness. SPIN can be effectively 
removed by FIRDM filter, but it is not satisfactory removing 
RVIN, because RVIN may not produce large gradient value. 

Many mixed noise removal methods are based on the method 
of detection and replacement. First is the IN pixels detection 
and second step is eliminate noise. AWGN and IN is strong 
such a two phase task will become less effective. The trilateral 
filter (TF) is the combination of rank order absolute 
difference (ROAD) and BF. The main advantage that does not 
need separate IN pixel detection step, and also a simple 
model. It can effectively remove mixed AWGN and RVIN, 
but its performance in removing mixed AWGN and SPIN is 
not satisfactory. In this paper, wavelet transform along with 
dictionary method is proposed. The proposed method can 
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effectively remove the mixed noise while preserving the 
image information well. 

II. WAVELET TRANSFORM WITH DICTIONARY 
METHODS 


A. Mixed Noise 

Consider the image model, p is denoted an image and by 
and by pij its pixel at location (i, j). Let q be the noisy 
observation of p. For additive white Gaussian noise (AWGN), 
each noisy pixel pij in q is modeled as qij = pij+uij, where 
uij is i.i.d. noise and follows zero mean Gaussian distribution. 
The most commonly used IN are Salt-and-Pepper Impulse 
noise (SPIN) and Random-Valued Impulse noise (RVIN). 
Denote by [dmin, dmax] the dynamic range of q. The SPIN 
noise model can be described as follows: qij = dmin with 
probability x/2, qij = dmax with probability x/2, and qij = 
pij with probability 1 -x, where 0< v < 1. The RVIN noise 
model can be defined as: qij = dij with probability y, and qij 
= pij with probability 1-y, where 0 < y < 1 and dij is 
uniformly distributed within [dmin, dmax] . 

The signal observation model for the mixed noise types are 
described as follows 

(a) AWGN mixed with SPIN 

| dmin, with probability x/2 

q i,j =-< dmax, with probability x/2 

I pij+uij, with probability l-x 


(a) AWGN mixed with SPIN and RVIN 


qij 


{ dmin, 
dmax, 
d ij 

pij+uij, 


with probability x/2 
with probability x/2 
with probability y(l-x) 
with probability (1 -y)( 1 -x) 


III DENOISING MODEL 

The denoising process is done with two filters. The filtering 
Process is done in two steps. . In the first technique KSVD 
algorithm and discrete wavelet transform followed by a 
thresholding method is utilized. In the post filtering technique 
the error between the noisy image and precoded image is 
calculated and the error is minimized. So that a clear image 
can be obtained as the output. The proposed method does not 
perform impulse pixel detection and AWGN removal 
separately but conducts the two tasks in a unified framework. 



Fig. 1.Block Diagram of mixed noise removal 


A. Pre filtering 

Using a dictionary and coding vector any image can be coded. 
Before applying the noisy image to a filter, the noise content 
is reduced. This process involves a prefiltering step, forward 
wavelet transform, KSVD algorithm, thresholding and 
inverse wavelet transform. The ability to capture the energy of 
a signal from few energy transform value is effectively 
implemented using wavelet transform technique. Let m be the 
observed image, and m ,p € R1 X R2 be the size of noisy and 
clean image respectively. Every small image can be sparsely 
represented as the linear combination of a pre-learned 
dictionary. Threshold can be calculated using soft 
thresholding technique. After applying inverse wavelet 
transform, the coefficient for noise less image is obtained. 
This image has high PSNR value and so the clear image is 
obtained after the prefiltering. 



Fig.2. Block Diagram of Prefiltering Technique 


B. KSVD Algorithm 

• Pixels are selected from the input 

• Unused pixels are replaced with minimally 

represented signal 

• Signals which uses k’th pixels are identified 

• k’ th pixels is deselected from the dictionary 

• Error coding matrix is calculated for the signals 

• The error matrix is minimized with rank-1 

approximate from SVD 


C. Post filtering 

With the help of a coding vector and pre-learned dictionary 
the image can be coded as 

P=Op (1) 

Where P is the set of all coding vector pi. The encoding model 
for AWGN is 

|3b = arg min p || q—Op || 2 2 (2) 

The data fidelity term || q-0(31| 2 2 in Eq. (2) lead to a MAP 
solution for AWGN removal. The data fidelity term can be 
changed by including an appropriate weight term for the 
mixed noise removal. 

fTo=arg minp || W 1/2 (q-Op) || 2 2 (3) 

where W is a diagonal matrix having elements W,pW, 

Wii=exp (-aei 2 ) (4) 

The Difference between noisy pixel and error pixel can be 
calculated as e = q-Op (5) 

The block diagram of post filter is shown below. 
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(a) 


(b) 


D. The Dictionary 

Five high quality images (fig.4) are used for training the 
dictionary. 876,359 patched are extracted from the images 
and are clustered together to form 200 clusters using K-means 
clustering algorithm. A local dictionary is learned for each 
cluster and centroid is calculated. The dictionary associated 
with the closest cluster is selected and the given patch is 
encoded using dictionary. 



Fig.4.Five high-quality image 



(c) 


Fig.5. Denoising result of Lena image, (a) Original image, 
(b) Image corrupted by mixed noise, (c) Denoising image 


E. Algorithm of Weighted Encoding Dictionary Method 

• Input: Dictionary ®, noisy image q; 

Initialize W, 

Initialize e 

• Output: Denoised image P 

• Loop: iterate on K= 1,2.k; 

1 Compute P (k) by Eq. (2) 

2 Compute p (k) =® p (k) 

3 Calculate the weights W by e (k) using Eq.(4) 

IV. EXPERIMENTAL RESULT 

The proposed method reconstructs clear image with less 
artifacts and also the image edges are sharper. Thus a clean, 
visually pleasant denoised image can be obtained as output. 
Fig. 5(a) shows the original image and Fig.5 (b) shows the 
Lena images corrupted by mixed noise. Wavelet Transform 
with Dictionary method produces an image with better quality 
compared to the existing methods. Experimental result shows 
image with high PSNR value for different standard 
deviations. For a given variance o = 10, the PSNR value for 
noisy image is 10.6 and the PSNR value for the denoised 
image at for using the proposed method is 33.6. This method 
reconstructs the original image while preserving the image 
information well. 


V. CONCLUSION 

Wavelet transform along with dictionary method effectively 
mitigates the effect of mixed noise in images. The image 
corrupted by mixed noise shows an irregular distribution 
which is not so easy to remove. Wavelet techniques are very 
effective and have high PSNR values. Weighted encoding 
technique reduces the noise to the minimum level. Wavelet 
transform with dictionary method has to remove AWGN and 
IN jointly. The distribution of mixed noise is more irregular 
than gaussian noise. In this paper along with wavelet 
transforms ,weighted encoding dictionary, image sparsity and 
are integrated into a single unified framework, which is called 
regularization process to improve the stability and efficiency 
of weighted encoding model over the noisy image. The 
results clearly show that output performance is better than 
other existing methods. 
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